Memory effects in a Markov chain dephasing channel 
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We study a dephasing channel with memory, modelled by a Markov chain. We show that even 
weak memory effects have a detrimental impact on the performance of quantum error correcting 
schemes designed for uncorrelated errors. We also discuss an alternative scheme that takes advantage 
• °f memory effects to protect quantum information. 
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' Quantum mechanics offers new and attractive perspectives for information processing and transmission. A large 
scale quantum computer, if constructed, would advance computing power much beyond the capabilities of classical 
computation, while quantum cryptography permits a provable secure data exchangep], However, due to the 
unavoidable coupling of any quantum system to its environment, dccohcrcncc effects appear. This introduces noise, 
thus disturbing the programmed quantum coherent evolution. 

The decoherence problem is conveniently formulated in terms of quantum operations^ Given the initial state 
. p of a quantum system Q and an overall unitary evolution U of system plus environment, the final system's state p' 
is obtained after tracing over the environment degrees of freedom: p' = £(p) = Tie[U(p <8 wq)U^], where wq is the 
initial state of the environment (we assume that initially the system and the environment are not entangled) and map 
£ is known as a quantum operation or a superoperator. It is interesting to consider £ as a quantum channel. This 
approach encompasses both noisy propagation in time and in space. In the first case, map £ describes the evolution 
from time U to time tf of some piece of quantum hardware, p an p' being the system's states at ti and tf, respectively. 
In the latter, the quantum system Q plays the role of information carrier in a two-party communication scenario: p 
t ' ■ is the quantum state at the entrance of the communication channel and p' the output state, corrupted by noise effects 
described by the quantum operation £ . The quantum capacity of the channel £ is the maximum amount of quantum 
information that can be reliably transmitted per channel use, in the asymptotic limit of a number N — > oo of channel 
(N ' usesQ. 

Usually quantum channels are assumed to be memoryless, that is, the effect of the environment on each information 
carrier is always the same and described by map £. In other words, there is no memory in the interaction between 
carriers and environment: the quantum operation for N channel uses is given by £n — £ ® N ■ However, in several 
^ i physically relevant situations this is not a realistic assumption. Memory effects appear when the characteristic time 
scales for the environment dynamics are longer than the time between consecutive channel uses. For instance, solid 
state implementations, which are the most promising for their scalability and integrability, suffer from low frequency 
noise Q. In optical fibers, memory effects may appear due to slow birefringence fluctuations [j| . This introduces 
correlation among channel uses, i.e., the effect of the environment on one carrier depends on the past interactions 
between the environment itself and the other carriers. This kind of channels are known as memory channels^, 0, 0. 

A very interesting question, raised for the first time in Ref. 0], is whether memory can enhance the transmission 
capacity of a quantum channel. This issue is relevant also for the performance of Quantum Error-Correcting Codes 
(QECCs). Since quantum capacity is the maximum rate of reliable quantum information transmission, it puts an 
upper bound to the asymptotic rate achievable by any QECC. On the other hand, realistic QECCs necessarily work 
on a finite number of channel uses. Moreover, present day experimental implementations [To. [Tl| are bases on very 
few channel uses. Previous studies have investigated the impact of correlations on the performance of QECCsfl2|. 
Depending on the chosen model, correlations may have positive or negative impact on QECCs. 

In this paper, we consider a Markov chain dephasing channel. In the system-environment Hamiltonian (written in 
the interaction picture with respect to the system), the l-th carrier (qubit) interacts with the environment by means 
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o a single Pauli operator, o~ z . Dephasing channels are thus characterized by the property that, when N qubits are 
sent through the channel, the states of a preferential orthonormal basis {\j) = Jat), — 0,1}, with 

{\ji}} eigenvectors of a z l \ are transmitted without errors. Of course superpositions of basis states may decohere, thus 
corrupting the transmission of quantum information. Dephasing channels model all systems in which relaxation times 
are much longer with respect to dephasing times pi ITlj. We describe memory effects by means of an irreducible and 
aperiodic Markov chain. This allows us to find a simple analytical expression for the quantum capacity [HJ 0, [HI], 
which turns out to be enhanced by memory. Furthermore, this model is very convenient to illustrate the impact of 
memory on the performance of the standard three-qubit QECC as well as to c omp are this three-qubit code with an 
alternative two-qubit coding/decoding scheme that takes advantage of memory [la]. 



II. THE MODEL 

A single use dephasing channel has a very simple representation!]], 0]: 

p'=£(p)= ^ PmB m p Q Bl l , B m =a m , (1) 
me{0,z} 

where a = 1. Channel |T]) has an intuitive meaning: it leaves the qubit unchanged with probability p , while it 
introduces a phase-flip error with probability p z = 1 — pq. The generalization to N uses is straightforward: 

Pn=£n(pn)= Pn-iN B h~.i N PNBl i iN , i k = 0,z, (2) 

ii,...,i N 

where px (pjy) describes a A^-qubit input (output) state, and the operators B^ iN are defined in terms of the Pauli 
operators (To = 1 and o~ z : 

^...taM?®-^!'. ( 3 ) 

with Yl{i h }Ph—iN = 1 an d acting on the k-th qubit. The quantity Pi^...i N can be interpreted as the probability 

that the ordered sequence er-^ , ...,a^p of Pauli operators is applied to the N qubits crossing the channel. We suppose 
that probability p^...^ is stationary: p iq = J2{i k ,k^ q } Ph-i N , {Pi q } = {Po, 1 - Po} for all q = 1, . . . , N. Memory is 
introduced by assuming that the joint probability Pi t ...i N cannot be factorized: Pi t ...i N 7^ Pi t Pi 2 ■ ■ - Pi N - To describe 
the joint probabilities in ^ we choose a Markov chain: 

Pii,...,i N =PiiPi a \ii ■■■Pi N \i N -i, where p ikllkl = (1 - p.) p ik + pS^^^,. (4) 

Here p G [0, 1] measures the partial memory of the channel: it is the probability that the same operator (either 1 
or er 2 ) is applied for two consecutive uses of the channel, whereas 1 — p, is the probability that the two operators 
are uncorrelated. The limiting cases p = and p = 1 correspond to memoryless channels and channels with perfect 
memory, respectively. In this noise model p might depend on the time interval between two consecutive channel 
uses. If the two qubits are sent at a time interval r r c , where r c denotes the characteristic memory time scale for 
the environment, then the same operator is applied to both qubits (p = 1), while the opposite limit corresponds to 
the memoryless case (p — 0). For this model correlations among different uses decay exponentially, and it can be 
provedl a Il5l. 1171 that the channel is forgetful [8lll7|. This property allows us to use the quantum noisy channel coding 
theorem|3lll8| to compute the quantum capacity of this channel [Til [HI]: 

Q = l-poH(q a )- Pz H(q z ), (5) 

where qo,2 = (1 — p)po.z + P are the conditional probabilities that the channel acts on two subsequent qubits via the 
same Pauli operator, and H(q<j), H(q z ) are binary Shannon entropies, defined by H(q) = — glog 2 q— (1 — ?) log 2 (l — q). 
It is interesting to point out that Q increases for increasing degree of memory of the channel. 



III. THREE QUBIT CODE: PERFORMANCE IN PRESENCE OF MEMORY 



Quantum noisy channel coding theorem guarantees, that asymptotically in the number N of channel uses, it exists a 
QECC code which achieves the quantum capacity ((SJl . An interesting question is whether memory can be advantageous 
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also for realistic QECCs acting on a small number of channel uses. Hereafter we compare the behaviour of two simple 
coding/decoding schemes for the Markovian dephasing channel the three-qubit codejl], Q , designed for memoryless 
channels and from now on called code 1 or cl, and a two-qubit corfeflB], from now on called code 2 or c2, that exploits 
memory effects. 

A proper way to measure reliability of quantum information transmission is the entanglement fidelity^ . To define 
this quantity we look at the system Q as a part of a larger quantum system 1ZQ, initially in a pure entangled state 
\%p' R ^-). The initial density operator of the system Q is then obtained from that of 7Z Q by a partial trace over the 
reference system 7Z: p s = Tr^ ^ip 11 ) (V^ I]- The system's state p Q is then encoded by using an ancillary system A 
that consists of two qubits for code 1 (see Fig. 1 in Ref. [l(|) and a single qubit for code 2 (see Fig. 6 in Ref. [IB]). 
The system and the ancillary qubits are then transmitted in N = 3 (for cl) or N = 2 (for c2) channel uses; system 
1Z remains ideally isolated from any environment. Then the receiver applies the decoding operation D^- A to system 
QA. After tracing out A, we obtain the final, generally mixed state of system 1ZQ: 

p nQ ' ^tr A [l n ^V QA oS^ A (\^ nQA )(^ KQA \)], (6) 

where \if R '^" A ) denotes the initial state of 1ZQA after encoding. The entanglement fidelity F e is given by the fidelity 
between the initial and the recovered state of 1ZQ: 

F e = (^\p^'\^). (7) 

The sharing of maximally entangled (Bell) states between two communicating parties is a very interesting physical 
problem that can be conveniently formulated using the above picture. F e just gives the probability that codes cl 
or c2 are successful. The three-qubit code cl works when the channel introduces at most a phase-flip error. In the 
memoryless case (p = 0) this happens with probability fJ c1 ^ = — 2p^ + 3pg (see Refs. [J, [I]). Memory changes this 
probability, and the entanglement fidelity reads 

Fj cl ' m) = Pml +Poq ro+Por r z + Pz r z q = - p{2 - p)(F^ - Po ), (8) 

where r z = 1 — q 0z are the conditional probabilities that the channel acts on two subsequent qubits via a different 
Pauli operator. The first term in the right hand side of ([5]) is the probability that no errors occur during the 
transmission, while the other terms correspond to a single phase error during the first, the second, or the third qubit 
transmission. i^ cl,m ) is a monotonously decreasing function of p, that is, memory degrades the performance of the 
three-qubit code (see Fig. [1]). It is worth noticing that for any p the entanglement fidelity of the three-qubit code is 
better than for the simple transmission of the system qubit (in this latter case F e = po). It is interesting to consider 
the case of a small error probability e = 1 — po <C 1. Here the memoryless three-qubit code makes the transmission 
error probability P c = 1 — F e oc e 2 , while memory restores the e-dependence: 

P e (cl > ~ 3e 2 =^ P { c cl ' m) ~ p(2 - p)e. (9) 

To grasp the implications of this remark, let us assume that we have a dephasing channel characterized by an error 
probability e = 10~ 3 . At p = the three-qubit code drastically lowers this error to Pjf 1 ^ 1 ~ 3 • 10~ 6 . However, a weak 
memory is sufficient to significantly degrade the performance of the code. For instance, p^ cl,m ' ~ 2 • 10~ 4 at p = 0.1. 

Now we turn to the simple coding-decoding scheme discussed in Ref. jl6[. This two-qubit code is designed to 
take advantage of correlations: memory enhances the probability that the same operator (1 or a z ) acts on two qubits 
subsequently transmitted down the channel. Therefore, c2 encodes a qubit in the subspace spanned by {|01), |10)}, 
which is noiseless with respect to the application of 1 ® 1 or a z <g> a z . The entanglement fidelity in presence of memory 
is given by 

F^ m) - Po q + (1 - Pohz - F e (c2) + M(l - ^ (c2) ), (10) 

where Fe C2 ^ is the entanglement fidelity of c2 at p — 0. A first question is whether this code improves the entanglement 
fidelity with respect to the simple transmission of the system qubit. This is the case provided that p > (2po — l)/2pQ. 

This condition is fulfilled for any P o when p > 0.5 and F^ c2,m ^ — > i when p — * 1 (see again Fig. [T]). For small 
dephasing probabilities e we obtain 

p (c2,m) _ 2(1 _ ( H ) 

Note that p c (c2 < m) < p c < cl > m ) w hen p > 2 - sf2 ~ 0.6. 
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FIG. 1: Plot of the transmission error probability P c = 1 — F e as a function of the memory factor fj,, for the transmission of a 
single qubit (P c = 1 — po = 10 -3 , gray line), the three-qubit code (Pj cl,m \ full curve) and the two-qubit code (Pi c2,m \ dashed 
curve) . 

IV. FINAL REMARKS 

In the case of small dephasing probabilities, e« 1, the quantum capacity ([5]) is weakly affected by memory. On 
the other hand, in this regime small values of the memory factor /x are sufficient to have a significantly detrimental 
impact on the three-qubit code. The two-qubit code solves the problem only in the case of strong memory effects. It 
would be interesting to investigate codes working on a small number of qubits and suitable for the regime of weak 
noise and memory, e <C 1, /i <C 1. 
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